package com.ch.贪心;

import java.util.Arrays;

/**
 * @author chenhong
 * @version 1.0.0
 * @ClassName N455.java
 * @Description TODO
 * @createTime 2021年04月02日 21:33:00
 */
public class N455 {
}

/*先对g 和 s排序*/
class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int j =0,ret = 0;
        for(int gg : g){
            for(;j<s.length;j++){
                if(s[j]>= gg) {
                    ret++;
                    j++;
                    break;
                }
            }
            if(j >= s.length){
                break;
            }
        }
        return ret;
    }
}


/*先对g 和 s排序*/
class Solution2 {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int ret = 0;
        for(int i = 0, j = 0;i<g.length&&j<s.length;j++){
            if(s[j] >= g[i]){
                i++;
                ret++;
            }
        }
        return ret;
    }
}

